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Fawzi and Renner [Commun. Math. Phys. 340(2):575, 2015] recently established a lower bound 
on the conditional quantum mutual information (CQMI) of tripartite quantum states Pabc in 
terms of the fidelity of recovery (FoR), i.e. the maximal fidelity of the state pabc with a state 
reconstructed from its marginal psc by acting only on the C system. The FoR measures quantum 
correlations by the local recoverability of global states and has many properties similar to the 
CQMI. Here we generalize the FoR and show that the resulting measure is multiplicative by utilizing 
semi-definite programming duality. This allows us to simplify an operational proof by Brandao et 
al. [Phys. Rev. Lett. 115(5):050501, 2015] of the above-mentioned lower bound that is based on 
quantum state redistribution. In particular, in contrast to the previous approaches, our proof does 
not rely on de Finetti reductions. 


I. INTRODUCTION 

The conditional quantum mutual information (CQMI) of a tripartite quantum state pabc is defined as 

I(A:B\C) P := H(AC) P + H(BC) P - H(ABC) P - H(C) P , (1) 

where H{X) p := — tr[px log px] denotes the von Neumann entropy. The CQMI is a measure for the correlations 
between A and B from the perspective of C and has an operational interpretation as the optimal quantum communi¬ 
cation cost in quantum state redistribution [17, 46]. Apart from that the CQMI has found manifold applications in 
information theory [9, 14], physics [22, 23, 31, 35], as well as computer science [11-13, 39]. 

A celebrated result known as strong subadditivity of entropy states that the CQMI is always non-negative [27], 

I{A :B\C) P > 0 . (2) 

Following a line of works (see [7, 22, 26, 47] and references therein), Fawzi and Renner have shown in a recent 
breakthrough result that the lower bound (2) can be improved to [18], 

I (A: B\C) p > — log F(A; B\C) p , (3) 

where we have the fidelity of recovery (FoR), 

F{A] B\C) P := max F(pabc, (Fb <S> Pc^ac) ( Pbc )) ■ (4) 

Here, Xg denotes the identity channel on B , the supremum is taken over all quantum channels (completely positive 
and trace-preserving (CPTP) maps) from C to AC, and we use F(-, •) to denote Uhlmann’s fidelity [40]: F{p,a) := 
(tr \ ^fpy/c\) 2 - The FoR was defined and explored in detail by Seshadreesan and Wilde in [32], where they show that 
it has similar properties as the CQMI. For example for pure states ctabcd the monogamy of entanglement implies 
the duality 


I(A; B\C) a = I(A; B\D) a as well as F(A; B\C) a = F(A; B\D) a . (5) 

Similar to the squashed entanglement which is an entanglement measure based on the CQMI [14], the FoR then serves 
as the basis for a (pseudo) entanglement measure: the geometric squashed entanglement [32], By its definition (4) 
the FoR is also connected to the local recoverability of global quantum states, a promising concept for understanding 
topological order in condensed matter systems [22, 23, 35]. 

In this paper we investigate and generalize the FoR, and give an information theoretic proof of the lower bound 
in (3). For any two bipartite states pab and <jac (that may or may not have the same marginal on A) we define the 
generalized fidelity of recovery (FoR) as 

Fc^b{pab\Wac) '■= max F(pas,Tc-^bCcac)) ■ (6) 

We will drop the subscript C —> B in the following when it is evident from the context on which systems the maps act. 
The original FoR as in (4) is then simply given as Fc^ac(pabcWpbc) = F(A; B\C) p . We note that the generalized 
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form (6) gives a way of comparing quantum information that lives on different dimensional systems. In particular, 
this allows to study quantum correlations independent of the system used to represent them. 

Our results about the FoR are then as follows. We study a semi-definite programming (SDP) formulation of the 
FoR and find the dual minimization problem (Section II). 1 Based on this dual SDP formulation, we establish our 
main technical result and show that the FoR is multiplicative for product states (Section III). Thus, we find that in 
particular for any two states pabg and ta'B'C', 

F(AA'; BB'\CC') pm = F(A ; B\C) P ■ F{AB'\C') T . (7) 

This implies that there exists an optimal recovery map that has product structure as well. Additivity (multiplicativity) 
results are at the heart of quantum information theory, and using our finding (7) we provide an operational proof of 
the Fawzi-Renner lower bound (3) (Section IV). This proof utilizes a connection between the fidelity of recovery and 
one-shot quantum state redistribution, using the ideas of Brandao et al. [10]. 


II. FIDELITY OF RECOVERY AS AN SDP 


In the following we denote the set of quantum states on a finite-dimensional Hilbert space A by 5(A) and conse¬ 
quently use S(ABC) to denote states on a tripartite quantum system ABC. We use subscripts to indicate on which 
Hilbert spaces an operator acts. The dimension of A is denoted by dA- 

First, note that if pab = &ab is a (normalized) maximally entangled state (MES) with d# = d^ then we get for 
the FoR (6) by standard SDP duality the conditional min-entropy [25, Theorem 2], 


F($ ab \Wac) = 

d A 


1 

—— mm 

d a wc'G<S(C < ) 


/ — 1 

A — i 

Y W c &AC\ 



( 8 ) 


where || • || denotes the operator norm. In general we do not know much about the optimal u>c in this expression 
except that for tensor-product states it is of tensor-product form as well. That is, the conditional min-entropy is 
additive [25]. Second, if pab = V ' ab is a pure state with ds = dA then we get by standard SDP duality [25, Remark 

1 ], 


F{?Pab\\vac) 


min 

u c eS(C) 



O'AC 



(9) 


This quantity was also studied by Barnum and Knill in the context of quantum error correction [3]. The fidelity of 
recovery can be formulated as an SDP in general. 

Lemma 1. Let pab € S(AB) and <tac £ S(AC) and let ctacd be a purification of <jac- Then, Fc^.b(pab\\oac ) as 
in (6) is the solution to the following minimization problem: 

minimize : tr [ pabRab\ ' tr [oadQad] 

subject to : Rab > 0, Qad > 0 (10) 

Qad ® 1b > Rab <S> 1 d ■ 


The proof uses SDP duality following the footsteps of Watrous’ lecture notes [41]. In particular Watrous discusses 
the dual SDP for the fidelity [42] in the form of Alberti [1], 

F(p,a) = mintr [p-R -1 ] • tr \oRf\ . (11) 

Our resulting dual program (10) can be thought of as the Alberti form of the fidelity of recovery (since it simplifies 
to (11) for trivial B and C systems). 2 

Proof of Lemma 1. First note that using the purification ctacd , we can write 


Tc-¥b(oac) = tr_D [ r c->-b(oacd)] = tr d Tc^b{\/o ad^ ad-.cV o ad) 


( 12 ) 


1 SDPs are a powerful tool in quantum information theory with many applications (see [41] for an introduction). 

2 Interestingly this Alberti form (10) does not directly simplify to (8) and (9) for the special case of MES and pure states. 
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where we denote by V& ad-.c the (unnormalized) maximally entangled state between AD : C in the Schmidt decompo¬ 
sition of <jacd ■ Then, define the Choi-Jamiolkowski state (unnormalized) of the map T as 


tabd = (d/ ad-.c)i tr b [tabd\ = 1 ad ■ (13) 

Hence, we can write 

^C^b{&ac) = tr d [%/ &adtabd\Joad] , (14) 

and thus we can express the optimization problem for Tc-s-s in terms of the Choi-Jamiolkowski state in (13). On the 
other hand, every state tabd satisfying (13) corresponds to a CPTP map Tc^^- Hence, we can optimize over all 
Choi-Jamiolkowski states of the form (13) instead of CPTP maps from B to C. This leads to the following expression 
for the fidelity of recovery: 

F(pab\\&ac) = m ax ^f(^p A bA t d [%/ &adtabd\J&ad\ ) : t A bd > 0, ti 'b[tabd\ = 1 ab}- (15) 

The primal problem above is obtained by considering an SDP for the root fidelity y/F(p, a) = lly^i/^lli as i n [42, 
Section 2.1] and [21]. The square root of the fidelity of recovery in (15) is then written as 

maximize : \ tr \Zab + Z'ab] 

subject to : tabd > 0, Zab & C(AB ), 

tr b[tabd] = 1 ad, (1®) 

Pab Zab 

Zab tr o [\JF~adtabd\[Fad\ 

where C denotes the set of linear operators. In the next step we bring this program into standard form. We want to 
write the primal problem as a maximization over X > 0 of the functional tr[XH] subject to $(A) = B. Hence, we set 



as well as 


( X u 

Zab ■ \ 

■ A= \\ 

( 0 

Iab 

°\ 

X ~ ( Xab 

x 22 • 

Iab 

0 

° 

tabd) 


V 0 

0 

0/ 


/pab 0 0 \ 
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0 

X 2 2 — tr D \a/(JAD t ABD\JcAD\ 
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i ) 

tr B [tabd]) 


(17) 


(18) 


The variables with the placeholder are of no interest to us. The dual SDP is a minimization over self-adjoint Y of 
the functional tr[F5] subject to $l(y) > A. The dual variables and adjoint map can be determined to be 


with 


( Lab 

Rab 



*(*0 


/ Lab 0 
0 Rab 
\ 0 0 


: ) 

-\/<TAd(RaB ® 1 d)\/&ad + 1b ® Qad) 


This leads to the following dual problem: 


minimize : tr [pabLab] + tr [Qad] 

subject to : Lab, Rab S 'H(AB), Qad € %(AD), 
Qad <S> 1b > ^/<tad{Rab <8> 1 d)\J<tad , 
(Lab 0 \ > l f 0 1ab\ 

\ 0 Rab) " 2 \1ab 0 ) ’ 


(19) 


( 20 ) 


( 21 ) 
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where LL denotes the set of self-adjoint operators. The Slater condition (cf. [41]) for strong duality is satisfied. The pro¬ 
gram (21) can be simplified further by the substitutions Lab —> \Lab, Rab —> \Rab and Qad —► ^ \Jcr adQad\Jvad, 
leaving us with 

minimize : \ tr [/ oabLab ] + \ tr (a adQad] 

subject to : Lab, Rab G 'H(AB), Qad G 'H(AD), 

Qad <8> 1b > Rab <8> 1 d , (22) 

( Lab > o 

\-1ab Rab J ~ 

Now we note that the above matrix inequality holds if and only if Lab , Rab > 0 and Rab > L~^ B . Without loss of 
generality we can choose Rab = L^ B , and our problem simplifies to 

minimize : \ tr [pabRab] + \ tr [ a adQad \ 

subject to : Rab, Qad > 0, (23) 

Qad ® 1b > Rab <8> 1 d ■ 


Finally, we follow the argument leading Watrous to Alberti’s expression for the fidelity [41, Lecture 8]. We first 
remark that 


1 

2 


tr [ pabRab ] + 2 tr [ a adQad] > 


Y tr [pabR A b\ ' tr [o'abQab] 


(24) 


by the arithmetic-geometric mean inequality, with equality when the two terms are equal. However, it is easy to 
see that for any feasible pair (Rab, Qad), there exists a constant A £ K. such that two trace terms evaluated for 
(XRab, ^Qad) are equal (and clearly ( XRab, XQad ) is also feasible). Hence, restricting our optimization to such 
rescaled pairs of operators, and going from the root fidelity to the fidelity again we find that 

F(pab\Wac) = „ min tr [pabRab\ ' tr [u adQad] ■ (25) 

Rab>Q,Qad> 0 
Qad®1s>^b®1d 

This concludes the proof. □ 


III. FIDELITY OF RECOVERY IS MULTIPLICATIVE 

As a direct consequence of this formulation of the problem we see that the fidelity of recovery is multiplicative. 

Proposition 2 . For any pab G S(AB), ta’b ' G S(A’B’), ctac G S(AC) and uja'C' G S(A'C'), we have 

F(pab ® ta'b'Wctac ® wa'C') = F(pab\Wac) ■ F(ta'b'W^A'C') ■ (26) 

Proof. From the definition in (6) it is evident that if we restrict to recovery maps that have a product structure, we 
immediately find 

F(pab ® ta'B'\\ctac ® ua'C') > F(pab\Wac) ■ F(ta>b'\\ua'C') ■ (27) 

To establish the equality, we take a closer look at (25). Here we simply note the following. For every two pairs of 
feasible operators (Rab,Qad) and (Ra'b 1 ,Qa'd') for F(pab\Wac) an cl F(ta'b'\\^>a'C'), respectively, we have 

Qad <8> 1b > Rab ®1d A Qa'D' <S> 1b' > Ra'B' <S> Id' 

Qad ® Qa'D' <S> Ibb' > Rab ® Ra'b' ® 1 dd' ■ (28) 

To establish (28) we used twice that A > B => M ® A > M ® B for M > 0, which holds since taking the tensor 
product with M is a positive map. Hence, (Rab ® Ra'b', Qad ® Qa'D ') is a feasible pair for F(pab ® ta'b'IWac ® 
t*>A'C'), an dj thus, 

F(pab ® t A 'B’\Wag ® w^'C') < tr [pas-R^] ■ tr [ta'B'^a-b/] ' tr [^adQad] ■ tr [wa'B'Qa'B'] ■ (29) 

Since this holds for all feasible operators, we conclude that 

F(pab <S> ta'b'\Wac ® wa'C') < F(pab||ctac) • F^a'b'W^A'C') ■ 


(30) 

□ 
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IV. THE FAWZI-RENNER BOUND WITHOUT DE FINETTI REDUCTIONS 

Brandao et al. [10] show that the Fawzi-Renner lower bound (3) can be deduced from the operational interpretation 
of the CQMI as (twice) the quantum communication cost in quantum state redistribution [17, 46]. We simplify 
their proof and in particular get rid of the continuity and representation theoretic arguments (de Finetti reductions). 
Instead we leverage on the multiplicativity of the fidelity of recovery (Proposition 2). We first give a precise definition 
for the information task of quantum state redistribution [17, 46] (also see Figure 1 for an intuitive description). 



FIG. 1: Quantum state redistribution scheme. Starting from a four party pure state pabcr and arbitrary entanglement 
assistance TaTb , the objective of quantum state redistribution is to transfer A without altering the joint state. (See Definition 3). 
This is achieved by means of a local encoding operation £art a ^qr, transferring the system Q, and a local decoding operation 
T^ctbQ^a'c- One is then interested in the trade-off between the fidelity of the scheme versus the quantum communication 
cost q = log dQ. 


Definition 3. Let pabcr € S(ABCR) be pure and let QTaTb be additional spaces. A quantum state redistribution 
protocol for A with fidelity 1 — 6 is a pair of CPTP maps {ParTa^tQr^cqTb^A'c), the encoder and the decoder, 
together with &t a t b G S(TaTb) such that 

F[ ' (F B r ® Pcqtb^a'c) ° {£art a ^qr <8 Tbct b ) ( Pabcr <8 $t a t b ) > Pa'bcrJ > 1 — 8 , (31) 

where pa’bcr ’■= (Ia^a 1 ®Tbcr) Pabcr- The number q := log g?q is called quantum communication cost of the 
protocol. 

This one-shot version of quantum state redistribution was analyzed in [2, 4, 16]. 

Lemma 4. [f, Theorem 4] Let pabcr G S(ABCR) pure and £ > 0 sufficiently small. Then, there exists a quantum 
state redistribution protocol for A with fidelity 1 — 144s 2 and quantum communication cost 

<? < \ (h^(A\C) p - H^ in (A\BC) p ) + log(4/£ 4 ), (32) 

where H^ in and ax denote the smooth conditional min- and max-entropy, respectively. 

This follows straightforwardly by reading [4, Theorem 4] in terms of the fidelity (instead of the purified distance) and 
choosing appropriate error parameters. The precise definition of the smooth conditional min- and max-entropy and 
a discussion of their properties can be found in [38]. However, here we will only need that they both asymptotically 
converge to the conditional von Neumann entropy. That is, the fully quantum asymptotic equipartition property [37] 
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tells us that for any e £ (0, l), 3 

lim — (A\C) D ®n < H(AC)n — H(C) p as well as lim — = (A\BC) 0 ®n > H(ABC) P — H(BC)„ . (33) 

n—>oo n F n—foo n P 

Hence, Lemma 4 implies the existence of a sequence (indexed by n £ N) of quantum state redistribution protocols 
for p^fsc with fidelity S n = 1 — 144e 2 converging to one for n —> oo and an asymptotic quantum communication cost 
rate q n satisfying 

lim ^ < lim { - • Uh^{A\C) p ^ - H^ n (A\BC) p ® n ) + - log(4/4)| (34) 

n ~*oo n n—>oo \ n 2 \ / n ) 

< l (h{AC) p - H(C) P - H(ABC) P + H(BC) P ) (35) 

= l -I(A:B\C) p . (36) 

Following the ideas of Brandao et al. [10], the existence of this protocol with a quantum communication cost rate 
given by (one-half) the CQMI can than be used to lower bound the CQMI. 

Theorem 5. Let pabc £ S(ABC). Then, we have 


I{A-.B\G) p >-\ogF{A-B\C) p . (37) 

Proof. The first part of the proof is the same as in [10]. Let pabcr be a purification of pabc and consider any 
quantum state redistribution protocol for A with encoder £ar.t a ^qr, decoder Vcqtb^A'Ci and define 

vbcqrtb : = {£art a ^,qr®’Zbct b ) ( Pabcr ® ®t a t b ) ■ (38) 


The authors of [10] observe that the existence of a protocol with high fidelity is sufficient to give some bounds on the 
performance of the decoder even if the quantum communication is omitted. This is a consequence of the standard 
operator inequality dx • I.y ® coy > wjy. In our case, 


which again implies 


&bcqt b < dQ ■ ctbctb ® 1q = Pbc 1 


d 2 Q 


hi 

Iq 


]Tb_ 

dr B 


d 2 Q ' Vcqtb^ac 



Iq 



> T^CQTb^A'cWbCQTb) ■ 


(39) 


(40) 


Now the following second part of the proof is different from [10]. Due to the operator monotonicity of the square root 
function we get 


q ■ F I pa'bc,F>cqt b ^a'c ( Pbc ® -r~ 



> F (pa , BC,F > CQTb^A'c(&BCQT b )) ■ 


(41) 


By the protocol for quantum state redistribution (Lemma 4), we find that for all e > 0 small enough there exists a 
protocol such that 


F {pa'bc,F>cqtb^A'c{.pbcqt b )) > 1 — 144e 2 

for a quantum communication cost 

logd Q < i [H^{A\C) P - HG n (A\BC ) p ) + log(4/e 4 ). 


(42) 


(43) 


3 These inequalities are in fact equalities [36, Section 6.4]. 
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Hence, we can use (41) and (42) to estimate 

#max(^|C% - H^ in (A\BC) p > - log F (pa'bc^cqtb^A'C (pbc ® ^ ^ - log(16/£ 8 ) + log(l - 144e 2 ) 

(44) 

> - log max F (pa'bc,^c^A'c{pbc)) - log(16/e 8 ) + log(l - 144e 2 ), (45) 

r a-iA'a 


and find that 


H^(A\C) p - HF n (A\BC) p > - log F(A; B\C) P ~ 0(log(l/e)). (46) 


By applying this bound to multiplying the resulting inequality by l/n, and letting n -A oo we find by the 

asymptotic equipartition property for the smooth conditional min- and max-entropy (33), and the multiplicativity of 
the fidelity of recovery (Proposition 2), that 


I {A : B\C) P > — log F(A\ B\C) P . 


(47) 


□ 


V. CONCLUSION 


In this paper we have generalized the FoR and have shown that the resulting measure is multiplicative for product 
states (Proposition 2). It would be interesting to explore the consequences of this more for analyzing quantum 
correlations [32], or for possible applications in computer science [11-13, 39]. From the multiplicativity we also deduced 
an information theoretic proof of the Fawzi-Renner lower bound on the conditional quantum mutual information 
without making use of de Finetti reductions (Theorem 5). We note that Brandao et al. [10] also show a potentially 
stronger lower bound in terms of a regularized relative entropy distance, 

I(A:B\C)> lim — min D(p% c \\T c ^ A ^{p% n c )) • (48) 

n—>oo 77 , 1 c n ^A n c n 


They then use de Finetti reductions to get rid of the regularization and arrive at a bound in terms of a measured 
relative entropy distance. On the other hand, our Proposition 2 rephrased in terms of the (sandwiched) quantum 
Renyi divergence of order \ [28, 45] reads 


Di (p® n 


ABC 


iv 




( pTc)) = 


min Di(pabc\\^C^ac(pbc)) ■ 
r c—*ac 2 


(49) 


And hence the Fawzi-Renner bound then follows from the monotonicity of the quantum Renyi divergence in a. 
Moreover, if such an additivity property would hold for any a £ (4,1] we could find stronger bounds. In particular, 
Li and Winter [26] have asked about a bound in terms of the relative entropy distance (a = 1). The corresponding 
problems can then no longer be phrased as SDPs but become complex optimization programs (for which duality is 
also available in principle [8]). 4 Another interesting question is if we can estimate the performance of the optimal 
map A c^ac in (4) with the Petz recovery map [29], 

r P c% z ac(-) ■= pKcPc 1I2 (-)Pc 1/2 p)& . (50) 


in the sense that the Petz map should perform nearly as good as the optimal map. This in analogy to what Barnurn 
and Knill have shown for the special case of pure states, i.e. for the quantity (9). Finally, the results of Fawzi and 
Renner were recently generalized to the multiparty setting [43] as well as to a new lower bound on the monotonicity 
of the quantum relative entropy under CPTP maps [6]. It should be insightful to study SDP techniques in these 
more general settings as well. We also note that Piani [30] recently established a family of lower bounds on quantum 
discord using (3)-(4) and SDPs similar to our primal problem in (16). 

Note added: After completion of this work, improved lower bounds on the CQMI and on the monotonicity of 
the quantum relative entropy under CPTP maps were proven [20, 33, 34, 44]. Moreover, using complex optimization 


4 For studying additivity properties one could also try to adapt the techniques of [19]. 



duality the main result of this paper was extended to an additivity result for more general relative entropies of 
recovery [5]. It was also shown that the Petz recovery map (50) does not perform square-root optimal compared to 
the optimal recovery map [33, Appendix F] (even though some type of near optimality might still hold). Lastly it was 
pointed out very recently that there is a quantum interactive proof system whose maximum acceptance probability 
is equal to the fidelity of recovery [15], and hence the multiplicativity thereof also follows by a result of Kitaev and 
Watrous [24]. 

Acknowledgments. We thank Fernando Brandao, Omar Fawzi, Volkher Scholz, David Sutter, and Mark Wilde 
for discussions and feedback. MB acknowledges funding provided by the Institute for Quantum Information and 
Matter, an NSF Physics Frontiers Center (NFS Grant PHY-1125565) with support of the Gordon and Betty Moore 
Foundation (GBMF-12500028). Additional funding support was provided by the ARO grant for Research on Quantum 
Algorithms at the IQIM (W911NF-12-1-0521). MT is funded by an University of Sydney Postdoctoral Fellowship and 
acknowledges support from the ARC Centre of Excellence for Engineered Quantum Systems (EQUS). MB thanks the 
University of Sydney for hosting him while part of this work was done. 


[1] P. M. Alberti. A Note on the Transition Probability over C*-Algebras. Lett. Math. Phys., 7:25-32, 1983. 
DOI:10.1007/BF00398708. 

[2] A. Anshu, V. K. Devabathini, and R. Jain. Near Optimal Bounds on Quantum Communication Complexity of Single-Shot 
Quantum State Redistribution. 2014. arXiv: 1410.3031. 

[3] H. Barnum and E. Knill. Reversing Quantum Dynamics with Near-Optimal Quantum and Classical Fidelity. J. Math. 
Phys., 43(5):2097, 2002. DOI: 10.1063/1.1459754. 

[4] M. Berta, M. Christandl, and D. Touchette. Smooth Entropy Bounds on One-Shot Quantum State Redistribution. IEEE 
Trans, on Inf. Theory, PP(99):1-1, 2016. DOI: 10.1109/TIT.2016.2516006. 

[5] M. Berta, O. Fawzi, and M. Tomamichel. On Variational Expressions for Quantum Relative Entropies. 2015. 
arXiv: 1512.02615. 

[6] M. Berta, M. Lemm, and M. M. Wilde. Monotonicity of Quantum Relative Entropy and Recoverability. Quant. Inf. 
Comput., 15(15/16): 1333-1354, 2015. 

[7] M. Berta, K. Seshadreesan, and M. Wilde. Renyi Generalizations of the Conditional Quantum Mutual Information. J. 
Math. Phys., 56(2):022205, 2015. DOI: 10.1063/1.4908102. 

[8] S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004. 

[9] F. G. S. L. Brandao, M. Christandl, and J. Yard. Faithful Squashed Entanglement. Commun. Math. Phys., 306(3):805-830, 
2011. DOI: 10.1007/s00220-011-1302-1. 

[10] F. G. S. L. Brandao, A. W. Harrow, J. Oppenheim, and S. Strelchuk. Quantum Conditional Mutual Information, Recon¬ 
structed States, and State Redistribution. Phys. Rev. Lett., 115(5):050501, 2015. DOI: 10.1103/PhysRevLett. 115.050501. 

[11] F. G. Brandao and A. W. Harrow. Product-State Approximations to Quantum Ground States. In Proc. ACM STOC, 
page 871, 2013. DOI: 10.1145/2488608.2488719. 

[12] F. G. Brandao and A. W. Harrow. Quantum de Finetti Theorems Under Local Measurements with Applications. In Proc. 
ACM STOC, page 861, 2013. DOI: 10.1145/2488608.2488718. 

[13] M. Braverman. Interactive Information Complexity. In Proc. ACM STOC, pages 505-524, 2012. 

DOI: 10.1145/2213977.2214025. 

[14] M. Christandl and A. Winter. Squashed Entanglement: An Additive Entanglement Measure. J. Math. Phys., 45:829-840, 
2004. DOI: 10.1063/1.1643788. 

[15] T. Cooney, C. Hirche, C. Morgan, J. P. Olson, K. P. Seshadreesan, and M. M. Wilde. Operational meaning of quantum 
measures of recovery. 2015. arXiv: 1512.05324. 

[16] N. Datta, M.-H. Hsieh, and J. Oppenheim. An Upper Bound on the Second Order Asymptotic Expansion for the Quantum 
Communication Cost of State Redistribution. 2014. arXiv: 1409.4352. 

[17] I. Devetak and J. Yard. Exact cost of redistributing multipartite quantum states. Phys. Rev. Lett., 100:230501, 2008. 
DOI:10.1103/PhysRevLett.100.230501. 

[18] O. Fawzi and R. Renner. Quantum Conditional Mutual Information and Approximate Markov Chains. Commun. Math. 
Phys., 340(2):575-611, 2015. DOI: 10.1007/s00220-015-2466-x. 

[19] M. Hayashi and M. Tomamichel. Correlation Detection and an Operational Interpretation of the Renyi Mutual Information. 
2014. arXiv: 1408.6894. 

[20] M. Junge, R. Renner, D. Sutter, M. M. Wilde, and A. Winter. Universal recovery from a decrease of quantum relative 
entropy. 2015. arXiv: 1509.07127. 

[21] N. Killoran. Entanglement Quantification and Quantum Benchmarking of Optical Communication Devices. PhD thesis, 
University of Waterloo, 2012. 

[22] I. H. Kim. Conditional Independence in Quantum Many-Body Systems. PhD thesis, California Institute of Technology, 
2013. 

[23] I. H. Kim. On the Informational Completeness of Local Observables. 2014. arXiv: 1405.0137. 

[24] A. Kitaev and J. Watrous. Parallelization, amplification, and exponential time simulation of quantum interactive proof 



9 


systems. In Proc. ACM STOC, pages 608-617, 2000. DOI: 10.1145/335305.335387. 

[25] R. Konig, R. Renner, and C. Schaffner. The Operational Meaning of Min- and Max-Entropy. IEEE Trans, on Inf. Theory , 
55(9):4337-4347, 2009. DOI: 10.1109/TIT.2009.2025545. 

[26] K. Li and A. Winter. Squashed Entanglement, k-Extendibility, Quantum Markov Chains, and Recovery Maps. 2014. 
arXiv: 1410.4184. 

[27] E. H. Lieb and M. B. Ruskai. Proof of the Strong Subadditivity of Quantum-Mechanical Entropy. J. Math. Phys., 
14(12): 1938, 1973. DOI: 10.1063/1.1666274. 

[28] M. Muller-Lennert, F. Dupuis, O. Szehr, S. Fehr, and M. Tomamichel. On Quantum Renyi Entropies: A New Generalization 
and Some Properties. J. Math. Phys., 54(12):122203, 2013. DOI: 10.1063/1.4838856. 

[29] M. Ohya and D. Petz. Quantum Entropy and Its Use. Springer, 1993. 

[30] M. Piani. Hierarchy of Efficiently Computable and Faithful Lower Bounds to Quantum Discord. 2015. arXiv: 1501.06855. 

[31] D. Poulin and M. B. Hastings. Markov Entropy Decomposition: A Variational Dual for Quantum Belief Propagation. 
Phys. Rev. Lett., 106(8):080403, 2011. DOI: 10.1103/PhysRevLett. 106.080403. 

[32] K. P. Seshadreesan and M. M. Wilde. Fidelity of Recovery, Geometric Squashed Entanglement, and Measurement Recov¬ 
erability. Phys. Rev. A, 92(4):042321, 2015. DOI: 10.1103/PhysRevA.92.042321. 

[33] D. Sutter, O. Fawzi, and R. Renner. Universal Recovery Map for Approximate Markov Chains. Proc. Roy. Soc. A, 
472(2186), 2016. DOI: 10.1098/rspa. 2015.0623. 

[34] D. Sutter, M. Tomamichel, and A. W. Harrow. Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery 
Map. 2015. arXiv: 1507.00303. 

[35] B. Swingle and I. H. Kim. Reconstructing Quantum States from Local Data. Phys. Rev. Lett., 113(26):260501, 2014. 
DOI:10.1103/PhysRevLett.113.260501. 

[36] M. Tomamichel. Quantum Information Processing with Finite Resources — Mathematical Foundations. Springer. 
arXiv:1504.00233. 

[37] M. Tomamichel, R. Colbeck, and R. Renner. A Fully Quantum Asymptotic Equipartition Property. IEEE Trans, on Inf. 
Theory, 55(12):5840-5847, 2009. DOI: 10.1109/TIT.2009.2032797. 

[38] M. Tomamichel, R. Colbeck, and R. Renner. Duality Between Smooth Min- and Max-Entropies. IEEE Trans, on Inf. 
Theory, 56(9):4674-4681, 2010. DOI: 10.1109/TIT.2010.2054130. 

[39] D. Touchette. Quantum Information Complexity and Amortized Communication. 2014. arXiv: 1404.3733. 

[40] A. Uhlmann. The Transition Probability for States of Star-Algebras. Ann. Phys., 497(4):524-532, 1985. 

[41] J. Watrous. Theory of Quantum Information, Lecture Notes, 2011. Available online: https: //cs .uwaterloo. ca/~watrous/ 
quant-info/. 

[42] J. Watrous. Simpler Semidefinite Programs for Completely Bounded Norms. Chicago J. of Th. Comp. Sci., 2013(8):1 19, 
2013. Available online: http://cjtcs.cs.uchicago.edU/articles/2013/8/contents.html. 

[43] M. M. Wilde. Multipartite Quantum Correlations and Local Recoverability. Proc. Roy. Soc. A, 471(2177), 2015. 
DOI: 10.1098/rspa.2014.0941. 

[44] M. M. Wilde. Recoverability in Quantum Information Theory. Proc. Roy. Soc. A, 471(2182), 2015. 

DOI: 10.1098/rspa.2015.0338. 

[45] M. M. Wilde, A. Winter, and D. Yang. Strong Converse for the Classical Capacity of Entanglement-Breaking 
and Hadamard Channels via a Sandwiched Renyi Relative Entropy. Commun. Math. Phys., 331(2):593-622, 2014. 
DOI:10.1007/s00220-014-2122-x. 

[46] J. T. Yard and I. Devetak. Optimal Quantum Source Coding with Quantum Side Information at the Encoder and Decoder. 
IEEE Trans, on Inf. Theory, 55:5339-5351, 2009. DOI: 10.1109/TIT.2009.2030494. 

[47] L. Zhang. Conditional Mutual Information and Commutator. Int. J. Theor. Phys., 52:2112-2117, 2013. 
DOI:10.1007/s10773-013-1505-7. 


